
// leetcode 974. 和可被 K 整除的子数组
//class Solution {
//    public int subarraysDivByK(int[] nums, int k) {
//        int sum = 0;
//        HashMap<Integer, Integer> hash = new HashMap<>();
//        hash.put(0, 1);
//        int count = 0;
//        for (int i = 0; i < nums.length; i++) {
//            sum += nums[i];
//            int target = (sum % k + k) % k;
//            count += hash.getOrDefault(target, 0);
//            hash.put(target, hash.getOrDefault(target, 0) + 1);
//        }
//        return count;
//    }
//}